Characterization of distillability of entanglement in terms of positive maps 
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A necessary and sufficient condition for one-distillability is formulated in terms of decomposable 
positive maps. As an application we provide insight into why all states violating the reduction 
criterion map are distillable and demonstrate how to construct such maps in a systematic way. We 
establish a connection between a number of existing results, which leads to an elementary proof for 
the characterization of distillability in terms of two-positive maps. 
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I. INTRODUCTION 

Distillation is the process of converting with some 
finite probability a large number of mixed entangled 
states into a smaller number of maximally entangled pure 
states. It relies on local (collective) manipulation of the 
particles together with classical communication between 
the parties (LOCC). It has become apparent that char- 
acterizing and quantifying distillation is of great impor- 
tance in understanding the nature of entanglement from 
a physical point of view. Considerable effort has been 
devoted to characterizing distillable states, but even for 
bipartite systems the matter is not settled. In this pa- 
per we give a new necessary and sufficient condition for a 
state to be one-distillable, which includes several known 
criteria in a natural and simple way. 

The distillation of pure states was completely analyzed 
in Ref. [ll , in which it was shown that all entangled pure 
states can be reversibly distilled: in the limit of a large 
number of pairs one can extract the same number of sin- 
glet states as were needed to construct the state. Mixed 
state distillation proved to be much harder. The first 
papers were mainly concerned with qubit systems 0, 1^ . 
Building upon these early results it was proven ^ that 
all entangled 2 (g) 2 mixed states can be distilled, but that 
distillation of mixed states requires inherently collective 
measurements In Ref. l7I| a necessary and sufficient 

condition was formulated for bipartite distillability: 

Theorem 1 (Horodecki et al. 0)- A state p is dis- 
tillable if and only if there exist some two-dimensional 
projectors P : Hf ^ Hf and Q : H|" and a 

number n, such that the state 



p' = {P®Q)p'^''{P®Q) 



(1) 



is entangled. 



As p' lives in a 2 (g) 2 space, a necessary and sufficient 
condition for distillability is that p' has a negative partial 
transpose (NPT). The physical interpretation of this is 
clear: if we find such a two-dimensional subspace we can 
project upon it and distill the effectively two-qubit pair 



using known distillation protocols. The pure singlets can 
then be converted into maximally entangled states of the 
full space 0. A direct consequence of the theorem is 
that states with a positive partial transpose can never 
be distilled. If the condition of the theorem is satisfied 
for a particular number n then we call the state pseudo- 
n-copy distillable or in short n distillable. This result 
has proven to be extremely useful and is often used as 
a definition of distillability. It has recently been proven 
that for arbitrary n there exist states that are n distillable 
but not {n — 1) distillable 8]. 

It is conjectured that some NPT states cannot be dis- 
tilled at all, and proving this is a central open problem 
9. dOj. The conjecture has the highly nontrivial conse- 
quence that bipartite distillable entanglement is nonad- 
ditive Partial results are abundant and we would 

like to mention two results of great interest. Let us first 
fix some notation and recall the notion of positive map. 

The set of bounded operators on a Hilbert space 7i 
is denoted by B{n). For R e B{n), denotes the 
transpose with respect to some given basis of 7i; for R G 
B{TLa®'Hb): and R'^^ denote the partial transposes. 

Definition 1. A positive map A : B{H) B{Ti) is 
a linear (not necessarily trace preserving) map between 
operators which preserves positivity. A k-positive map is 
a positive map such that the induced map 



Ife ® A : BiHk ®n)^ BiHk ® U) 



(2) 



is positive. A completely positive map (CP-map) is a map 
which is k positive for all k (or equivalently d positive, 
with d the dimension of TL). 

It was shown 12] that if A is a positive (but not nec- 
essarily CP) map then 1^ ® A is positive on separable 
states. Therefore positive maps can detect entanglement, 
the most famous example being the transpose. Another 
(weaker) map is given by Ai {A) = Tr(j4)l — A; this gives 
rise to the reduction criterion [isL ll^ . It was shown 
that all states violating the reduction criterion can be 
distilled. The second result we would like to mention is 
the following. 
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Theorem 2 (DiVincenzo et al. |lO|'). Let p be a state 
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and S be the completely positive map defined by 

p^(i^ s)p+ with ^+ = ^ E 

Then p is one-distillable if and only if A = T o S is not 
two-positive (here T denotes the transpose map). 

As deciding whether all NPT states can be distilled 
currently seems too difficult, it is natural to ask if we 
can get stronger results in the other direction. In other 
words, what is the special role which the reduction crite- 
rion seems to play? Can we find other, perhaps stronger 
positive maps with the same property? In what follows 
we will answer these questions. In particular we will show 
how both of the above results follow naturally from the 
more general notion of distillability witness and how to 
construct maps like that of the reduction criterion in a 
systematic way. 

II. MAIN RESULTS 

As separable states form a convex compact set, there 
exists an entanglement witness for each entangled state, 
i.e. a hyperplane which separates the entangled state 
from the set of separable states. Using the Jamiolkowski 
isomorphism between operators and maps, this can 
be translated in terms of positive maps. We will pur- 
sue here the same line of reasoning for distillable states, 
and most of the proofs will be similar to the ones pre- 
sented in Ref. ^3 • Note that the distillation problem has 
been studied in connection with entanglement witnesses 
[TgII . Although this approach turned out to be very useful 
to obtain results about the activation properties of the 
state, it does not yield constructive tests for distillability 
since it depends on verifying whether a certain operator 
is an entanglement witness. For an excellent review on 
the characterization of convex sets and witnesses see Ref. 
[13; see also Ref. [3. 

The crux is that one-undistillable states also form a 
convex compact set. Indeed, from Theorem ^ and the 
linearity of the partial transpose, it follows that mixing 
one-undistillable states can never yield a distillable state 
|25| . What are the corresponding witnesses? To see this 
better, notice that from Theorem ^ it follows that 
distillability is equivalent to the existence of a Schmidt 
rank-2 state = ci |ai, 5i) -I- C2|a2, fe2), with {|ai), |a2)} 
two orthonormal vectors in 7i®" and I&2)} two or- 

thonormal vectors in 7Y^", and some n such that 

mp^-f-m = mp'^-r-m <Q. (s) 

To study the phenomenon of distillation it is sufficient to 
characterise the one-distillable states; n-distillable states 
p can be characterised by looking at one copy of p®". 
Thus we have the following. 

Observation 1. For each one-distillable state a there 
exists an operator D such that Tr Da < 0, but Tr Dp > 



for all one-undistillable states p. The operator D can al- 
ways be chosen to be equal to {ip) {tpl'^^ for some Schmidt 
rank-2 vector lip). 

This theorem is compatible with the fact that PPT 
states cannot be distilled. Note that D is decomposable 
by construction, i.e., can be written as P -I- Q"^^ with 
P,Q > 0, here P = 0. For the following it is very inter- 
esting to consider slightly more general distillation wit- 
nesses D. Recall from Ref. the notion of generalised 
Schmidt number of density matrices: A bipartite density 
matrix p has Schmidt number k if 

1. For any decomposition of p, {pi > 0, with 
p = ^iPi\(t)i){4'i\, at least one of the vectors {IV"!)} 
has Schmidt rank at least k. 

2. There exists a decomposition of p with all vectors 
{IV'i)} of Schmidt rank at most k. 

So separable states have Schmidt number 1; which is the 
same definition as for pure states. The operators D^^ 
have thus Schmidt number 2. It is easy to see that in 
the above theorem we can allow all operators D^'^ with 
Schmidt number 2. 

The Jamiolkowski isomorphism [Tsf gives a one-to-one 
correspondence between linear maps A : B{TL) B{'H) 
and operators D e B{H (K) H), according to 

D = d{ld®^)P+, (4) 
A{X) = Tta[D.{X^ ®ld)]- (5) 

In our case D is a decomposable operator, therefore A 
is a decomposable map (A = T o Af ^ -f A2^^, but here 
Aj'^ = 0). What more can we say about the completely 
positive map Af ^? The general form |23, |^ of such a 
map is given by 

A^P{A)^Y.^,AV,K (6) 

i 

where Vi are arbitrary operators. Taking D"^^ = 
with If/)) — ci|ai, 61) -|-C2|a2, 62) a Schmidt rank-2 vector, 
we obtain after some algebra that the associated map 
is given by A^P{A) = VAV\ with V = ci|6i)(ai| -|- 
C2|^2)(a2|- Therefore for general D^^ with Schmidt num- 
ber 2, the associated map satisfies (0), with each Vi 
an arbitrary operator of rank 2. We call maps A = 
ToA'-^^ — A'-^^ oT defined in this way two-decomposable 
[26|. With each map A : B{Hn) B{Hm) there is as- 
sociated an adjoint map A^ : B{Tim) ^ B{Tin) defined 
by Tr {AA{B)) = Tr {A'^{A)B) for all A and B. It is easy 
to show that if A is two-decomposable then the adjoint 
map At is two-decomposable. 

Theorem 3 (Main Theorem). A state p is one- 
undistillable if and only if 

(l®A)(p)>0 (7) 

for all two-decomposable maps A. 
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Proof. Suppose p is one-distillable, so that there exists 
a. D — {ipl'^^ , with \tp) a Schmidt rank-2 vector such 
that Tr(Z)p) < 0. Using the associated map (0) this can 
be written as 

Tr[(U <E> A){P+)p] = Tr[(t A^){p)P+] < 0, (8) 

and since P+ is positive it follows that 1 ® A'l'(p) ^ 0, i.e. 
we have found a two-decomposable map that detects the 
state. 

To prove the converse, let A = A"-^^ o T be a two- 
decomposable map such that 1 (8) A(p) has a negative 
eigenvalue. Denoting by \4>) the corresponding eigenvec- 
tor, we get 

(0|IL(»A^^(p^«)|0) =Tr[(Il® A^)(|(/.)(0|)p^«] <0. 

(9) 

It is sufficient to consider A'^^{A) = VAV^, with V a 
rank-2 operator, therefore 1 ® A'''(|(/))(0|) = with 
Schmidt rank 2. Thus Tr(p^« < 0, and p is 

one-distillable. □ 

Note that given a two-decomposable map A, the above 
result implies that undistillable states must satisfy both 
(1 (g) A){p) > and the dual criterion (A (g) l){p) > 0. 

III. ILLUSTRATIONS 

To illustrate the power of the above formulation, we 
will rederive two known results. The first is that all 
states violating the reduction criterion can be distilled. 
The original proof |0| relied on a series of protocols: fil- 
tering, twirling and distillation of isotropic states. Let us 
construct the operator D^'^ associated with the Schmidt 
rank-2 vectors — — i ^ j- If we add the 

resulting operators we get 

(10) 

with V = X^i j lu)0*l the flip operator, and thus D = 
1 — dP+. The associated map is given by Ai{A) — 
Tr(yl)l — A. This is just the map used by the reduc- 
tion criterion for entanglement. Thus if a state p satisfies 
t(S' pb — P ^ or PA 'Sit — p ^ then it is one-distillable. 
In this way we have also proven that the map is decom- 
posable, and using the results of the previous section we 
can obtain the explicit Kraus form © for the map. 

The second result concerns the formulation of distil- 
lation in terms of two-positive maps (Theorem |5J. We 
will provide an elegant proof of this, making use of the 
following theorem, which is implicit in Ref. [19j: A map 
is k-positive if and only if the corresponding operator is 
positive on states with Schmidt number k or less |27| . 
Now, for undistillable states p we have that 



for all D^'^ with Schmidt number 2. From the previously 
mentioned theorem we deduce that the map associated 
with is two-positive for undistillable states. In other 
words, let S be the completely positive map defined by 

p={lrgS)P+. (12) 

and define the positive map A — T o S; then p is 1- 
undistillable if and only if A is two-positive. 

As illustrated with the reduction map, distillation wit- 
nesses can be obtained by combining Schmidt rank-2 vec- 
tors. Here we give some more examples. 

1. Taking our vectors \ij) + \ji) we obtain 

= E + = ^ + V-2Z, (13) 

with Z = J2^ \n){ii\- Therefore D = l+dP+-2Z and the 
associated map is given by A2 (A) = TrAl + A — 2 diag A. 
The map diag maps all off-diagonal elements to zero and 
leaves the diagonal itself invariant. 

2. For the Schmidt rank-2 vectors of the form \ii) + \jj), 
we get: 

D^- =Y,i\^i){ii\ + \ii){jj\) = dP+ + {d-2)Z, (14) 

and thus D = V + {d — 2)Z; the associated map is given 
by A3 (A) ^A^ + {d-2) diag A. 

3. If we take Schmidt rank-2 vectors of the form \ii) — 
\jj), we get: 

D^^ = E " = -dP+ + dZ, (15) 

and thus D = —V + dZ; the associated map is given by 
A4(A) = -A^ + d diag A. 

In fact, every operator with Schmidt number 2 gives 
us a strong distillation witness: 

4. In X9] it is proven that the special isotropic state 

D'^'' = {d - 2)1 + {2d - l)dP+ (16) 

allows a Schmidt rank-2 decomposition. We find D — 
{d — 2)1 + {2d — 1)V and for the corresponding map 
A5{A) ^{d-2) TrAl + {2d - l)A^ . 

IV. DISCUSSION AND CONCLUSION 

As is well known in the theory of characterization of 
convex sets with aid of witnesses (see for instance Ref. 
[2^). the dual formulation in terms of positive maps is 
much stronger. That is, the map detects more states. 
Let us redo the second part of the main theorem in a 
slightly different way to see this more clearly. So suppose 
1 ® A{p) ^ 0; then we can rewrite equation |51 as 



Tr {pD) = Tr (p^«D^« ) > 0, (11) 



TT[{A®t)D{A^ ® t)p\ < 0, 



(17) 
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where we have substituted \4i){4>\ = {A® t)P+{A'^ ® t). 
In other words the map A corresponds to the class of 
witnesses {A (g) t)D{A'^ 1), for arbitrary A. 

It also implies that the criteria 1 A(p) > and 
A(/5) (g) 1 > are insensitive to local transformations 
by one of the parties. Indeed, suppose Alice performs 
a general measurement, with measurement operators Ai 
and A2 satisfying A\Ai + A\A2 = 1 (a so called filtering 
operation). Then the state p will be transformed into 
Pi = [Ai ® ® ^)/Pi- It follows that, if the original 

state did not violate the criteria, then the transformed 
state doesn't either. The map corresponds to the op- 
erator witness, together with all possible local filtering 
operations by one of the parties. 

We have shown how to construct maps that detect dis- 
tillability, applicable in arbitrary dimensions, which can 
be easily evaluated on states. There is however a catch. 
As can be seen from the reconstruction of the reduction 
criterion, the witness from which the map is derived, is a 
convex combination of many witnesses. So it is possible 
that one of those witnesses (and the associated map) de- 
tects a state, while the sum doesn't. In other words, the 
map could be weaker than expected at first sight. The 
sum of the negative eigenvalues of D, or the entangle- 
ment of D"^^ can be seen as a measure for the strength 
of a certain map. 

The characterization of the separability problem in 
terms of positive maps faces the problem that a com- 
plete characterization of positive maps is unknown. In 
contrast, the cone of two-decomposable maps is com- 
plete characterized (by definition). Moreover as shown 
above, application of the map, replaces the distillation 
witness (in terms of the operator), with a whole class of 
distillation witnesses. In concreto, the minimization of 
(■01^"^^ lip), with \ip) Schmidt rank 2, can be replaced with 
a minimization of 1(8) A(p) with A the two-decomposable 
map corresponding to all maximally entangled Schmidt 
rank-2 \4>)- 

In the context of separability, the formulation in terms 
of positive maps is not the only way to tackle the prob- 
lem. In particular convex optimization techniques (see 
for instance Ref. have been successfully applied. In 
a forthcoming paper we will discuss such techniques in 
the context of the distillability problem. 

The basis requirement for a distillation witness D to 



detect a two-distillable state p which is not one-distillable 
is that D'^^ must be entangled with respect to the first 
and second pair. Indeed suppose 

= |^)(^| with 

1^^) = (g) |i/,2) separable, then Ti{D'^'' p^^'^'') = 

Tr(|V'i)(i/'i|p)Tr(|?/'2)(V'2|p) > 0, since the vectors \ip,) 
have at most Schmidt rank 2. Consider the witness for 
the reduction criterion on two pairs: D"'"^ = ^ — V = 
Hi (g) 12 - Fi «) V2. But from Ref. ^ V ^ Ps - Pa 
and 1 ^ Ps + Pa with Pg and Pa projection operators 
onto the symmetric and antisymmetric subspaces respec- 
tively. Substitution yields D'^^ = Pgi ® Pa2 + Pai ^ Ps2 
so that D^'^ is separable with respect to the different 
pairs. Note that this property is not adhered by the map 
since {A (g 1)D^^{A^ (g 1) could be entangled with re- 
spect to the two pairs, even if D itself isn't. So it is 
not at all obvious that collective application of the re- 
duction criterion (for instance on p®^) does not yield 
a stronger criterion. It was proven in Ref. [T^ that it 
is not the case: they proved that if 1 g) Ai(/9®^) ^ 
then 1 g) Ai{p) ^ 0. It is readily verified that all in- 
troduced maps share this property. In the case of the 
reduction criterion, the reverse is also true. This can be 
proved as follows. From Ref. ^3 OS ^sipi P2) = 

lyll®pf (8)lA2^AB2(p2) + lyll(8>ABl(pi)(gp2- NoW SUp- 

pose Ig) A(pi) is not a positive operator, so that there ex- 
ist a vector lip) with negative expectation value. From the 
above expression follows that (\E'|l^(gAB(pi(gp2)|^') < 0, 
with l^*) = IV'i) gi \ip2)- So applying the reduction crite- 
rion to one or more pairs is completely equivalent (this 
also applies for A4). 

In conclusion, we have clarified the role which the re- 
duction criterion plays in the story of distillation: it is 
just an example of a two-decomposable positive map. 
The formulation of the distillation problem in terms of 
those positive maps gives rise to a class of strong criteria, 
that are more powerful than any other known criteria or 
reformulation of the problem. It is our hope that the 
presented results will shed some light on the question of 
the convexity of the whole set of undistillable states. 
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